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WHAT IS CLAIMED IS: 

1. A method for retrieving and modifying data elements on a shared medium, 

comprising; 

receiving at a shared medium controller from multiple clients, transaction 
requests for at least one of reading and writing a data element on said shared medium; 

adding said transaction requests to an execution queue in order; 

retrieving from said execution queue and executing all read transaction requests 
for said data element in parallel, up to a write transaction request for said data element; 

executing said write transaction request for said data element and queuing all 
incoming read transaction requests for said data element until said write transaction 
request is completed; 

whereby data retrieval transactions on said data element, originating from one or 
more clients, are not compromised by data update transactions on said data element 
originating from other clients. 

2. The method as claimed In claim 1, further comprising: 

checking whether a version state associated with said data element is locked; 
if said data element is locked, adding said transaction request for said data 
element to an execution queue; 

if said data element is not locked, executing said transaction request right away. 

3. The method as claimed in claim 1 , wherein said data elements are referred to as 
pointers defining an address range. 

4. The method as claimed in claim 3. wherein a read transaction for multiple data 
elerifients is executed for ail of said data elements which are not waiting for a pending 
write transaction, and following completion of said pending write transaction, remaining 
data elements are read. 



-16- 



6 

16764-2US 



11/1 7 /03 17:05 FAX 514 286 5474 OGILVY RENAULT Igl 022/030 



5. The method as claimed in claim 1, wherein said read transaction request and 
execution comprises: 

providing to said shared medium controller a client-stored version state 
information associated with said data element to be read; 

comparing said client-stored version state information associated with said data 
element with a shared medium-stored state information; 

sending back to originating client a confimnation that said client-stored version 
state information and said data element contents are accurate. 

6. The method as claimed in claim 1, wherein said shared medium controller is 
physically located with the shared medium. 

7. The method as claimed in claim 2, wherein said data element is locked following 
a transaction request originating from a client. 

8. The method as claimed in claim 3, wherein said shared medium controller 
maintains a list of said version state information associated with said data elements on 
said shared medium and following modification of said data elements, said shared 
medium controller creates a new data structure in said list containing a new version 
state of said data elements and associating said new version state with a part of said 
data elements that has been modified. 

9. The method as claimed in claim 8, wherein if said data elements being modified 
are associated with multiple separate data structures containing version states, creating 
a new single data structure in said list associated with all modified said data elements 
and removing said multiple separate data structures from said list. 

10. The method as claimed In claim 8, wherein said initial version state Is an initial 
version number and wherein said initial version number Is Incremented to obtain said 
new version state. 
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1 1 . The method as claimed in claim 6, wherein said list of data structures is a double 
linked binaly tree list. 
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